Reconstruction of Multiresolution Terrain Surfaces
نویسندگان
چکیده
Multiresolution surfaces are especially useful for fast rendering, real-time display and interactive manipulation of large and dense terrain surface models. This paper reviews major multiresolution terrain surface reconstruction techniques and analyses the corresponding data structures. We have proposed and implemented, based on Delaunay retriangulation, a greedy refinement algorithm with a straightforward data structure to reconstruct multiresolution terrain surfaces. Our greedy refinement algorithm is a multipass algorithm, having the complexity of O(n2 ) if using global error metric, and the complexity of O(n log n) if using local error metric. 1 The University of Auckland, Computer Science Department, CITR, Tamaki Campus (Building 731), Glen Innes, Auckland, New Zealand Reconstruction of Multiresolution Terrain Surfaces Shao-zheng Zhou and Reinhard Klette CITR, University of Auckland Tamaki Campus, Building 731, Auckland, New Zealand Abstract: Multiresolution surfaces are especially useful for fast rendering, real-time display and interactive manipulation of large and dense terrain surface models. This paper reviews major multiresolution terrain surface reconstruction techniques and analyses the corresponding data structures. We have proposed and implemented, based on Delaunay retriangulation, a greedy re nement algorithm with a straightforward data structure to reconstruct multiresolution terrain surfaces. Our greedy re nement algorithm is a multi-pass algorithm, having the complexity of O(n) if using global error metric and O(n log n) if using local error metric. Multiresolution surfaces are especially useful for fast rendering, real-time display and interactive manipulation of large and dense terrain surface models. This paper reviews major multiresolution terrain surface reconstruction techniques and analyses the corresponding data structures. We have proposed and implemented, based on Delaunay retriangulation, a greedy re nement algorithm with a straightforward data structure to reconstruct multiresolution terrain surfaces. Our greedy re nement algorithm is a multi-pass algorithm, having the complexity of O(n) if using global error metric and O(n log n) if using local error metric.
منابع مشابه
Wavelet Analysis for a New Multiresolution Model for Large-Scale Textured Terrains
Large terrain databases require a great number of polygons and textures. In consequence, transmission of terrain data over slow networks is still worrying. Multiresolution models allow progressive transmission, that is, the transmission of a simple model followed by successive refinements. In this work we describe a new multiresolution model called Geometric-Textured Bitree (GTB) that enables p...
متن کاملMultiresolution Surface Reconstruction: Edge Collapsing + Simplification Envelopes
Multiresolution surfaces are especially useful for fast rendering, real-time display, and progressive transmission. This paper reviews major surface simplification techniques and multiresolution surface reconstruction approaches. Based on comparison among various approximation algorithms we propose an appropriate measure for surface approximation accuracy and essential concepts for multiresolut...
متن کاملSmooth reverse subdivision
In this paper we present a new multiresolution framework that takes into consideration reducing the coarse points’ energy during decomposition. We start from initial biorthogonal filters to include energy minimization in multiresolution. Decomposition and reconstruction are main operations for any multiresolution representation. We formulate decomposition as smooth reverse subdivision, based on...
متن کاملFast Generation of multiresolution surfaces from Contours
Surface reconstruction from contours is an important problem especially in medical applications. Other uses include reconstruction from topographic data, or isosurface generation in general. The drawback of existing reconstruction algorithms from contours is, that they are relatively complicated and often have numerical problems. Furthermore, algorithms to generate multiresolution surface model...
متن کامل